package org.blogwu.learn.leetcode.链表;

/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode(int x) { val = x; }
 * }
 */
public class _237_删除链表中的节点 {
    public static void main(String[] args) {
        ListNode listNode5 = new ListNode(5);
        ListNode listNode4 = new ListNode(4, listNode5);
        ListNode listNode3 = new ListNode(3, listNode4);
        ListNode listNode2 = new ListNode(2, listNode3);
        ListNode listNode1 = new ListNode(1, listNode2);

        deleteNode(listNode4);

        System.out.println(listNode1.toString());

    }

    /**
     * 让本节点的下一个节点替代本节点，因为是单向链表。。
     * 题目明确说了不会给最后一个节点，所以不用担心最后一个节点的情况
     *
     * @param node
     */
    public static void deleteNode(ListNode node) {
        ListNode nextNode = node.next;
        node.val = nextNode.val;
        node.next = nextNode.next;
    }

}

